A Note on the 3-Sum Problem |
Author : Keivan Borna , Zahra Jalalian |
Abstract | Full Text |
Abstract : The 3-Sum problem for a given set S of integers is subject to find all three-tuples (a, b, c) for which a + b + c = 0. In computational geometry many other problems like motion planning relate to this problem. The complexity of existing algorithms for solving 3-Sum are O(n2) or a quotient of it. The aim of this paper is to provide a linear hash function and present a fast algorithm that finds all suitable three-tuples in one iteration of S. We also improve the performance of our algorithm by using index tables and dividing S into two negative and non-negative parts. |
|
Designing an Expert system to diagnose and treat ear illnesses |
Author : Mohammad Rostami , Samaneh Dezhdar |
Abstract | Full Text |
Abstract : An expert database system is an expert system which is developed using DBMS technology to manage facts and rules. Frame-based expert systems are widely using as the knowledge representation for such expert systems with large knowledge bases. Many systems have the ability to connect to external databases. Facts stored in databases can be loaded into expert system’s knowledge base and inference is performed by the inference engine of the expert system. In many cases, such external facts are required several times for each inference. Thus, a lot of communication traffic takes place. This research work presents the design and implementation of a frame-based object-relational database system which has a tight coupling between the expert system and the external knowledge base. The external knowledge base also use frame as its knowledge representation. Moreover, it has its own inference engine so that inference can be perform on the knowledge base side and the results, are sent back to the expert system for further inference. In this research a medical consultation system is used as an illustrated example and an Oracle 10g object relational DBMS is used as the database platform. |
|
Designing an Expert System to Diagnose & Treat Ear Illnesses |
Author : Mohammad Rostami, Samaneh Dezhdar |
Abstract | Full Text |
Abstract :An expert database system is an expert system which is developed using DBMS technology to manage facts and rules. Frame-based expert systems are widely using as the knowledge representation for such expert systems with large knowledge bases. Many systems have the ability to connect to external databases. Facts stored in databases can be loaded into expert system. Knowledge base and inference is performed by the inference engine of the expert system. In many cases, such external facts are required several times for each inference. Thus, a lot of communication traffic takes place. This research work presents the design and implementation of a frame-based object-relational database system which has a tight coupling with the expert system and the external knowledge base systems. The external knowledge base system also uses a frame as its knowledge representation. Moreover, it has its own inference engine so that inference can be perform on the knowledge base side and the results are sent back to the expert system for further inference. In this research a medical consultation system is used as an illustrated example and an Oracle 10g object relational DBMS is used as the database platform. |
|
Modeling the Competitive Facility Location Problem in a Symmetric Arena |
Author : Marzieh Eskandari |
Abstract | Full Text |
Abstract : In this paper, we consider the competitive facility location problem as a version of n- round Manhatan-metric Voronoi game with two players, where the distance measure is the Man- hattan metric. Players alternate placing points, one at a time, into the playing arena that is a symmetric polygon, until each of them has placed n points. The arena is then subdivided according to the nearest-neighbor rule under the Manhattan distance, and the player whose points control the larger area wins. We study a winning strategy for the second player in a special version of the game. |
|
A Hybrid Facility Location Problem Class |
Author : Mohammadbager Safari , Saeid Sadri |
Abstract | Full Text |
Abstract : Abstract: We introduce a class of facility location problems and its solution. We concern about locating a set of facilities on a two dimensional space. The location of facilities is with respect to a set of dynamic demands known as evidence to the central decision unit. This policy also regards an objective of minimizing a total loss function. RA-DV-FS as which stands for Reactive Agent-Dynamic Voronoi-Diagram Facility Spread is the method's name. After mathematically studying this method in two distinct approaches, we exemplify it on two case studies; are report in a forest and a burglary and crime report in a small city. Afterwards, a narrow study will ponder the time complexity of our solution algorithm on the first method. |
|
Improved Teaching Learning Based Optimization (ITLBO) Algorithm For Solving Optimal Reactive Power Dispatch Problem |
Author : K. Lenin, Dr.B.Ravindranath Reddy ,Dr.M.Surya Kalavathi |
Abstract | Full Text |
Abstract : Abstract: This paper presents an algorithm for solving the multi-objective reactive power dispatch problem in a power system. Modal analysis of the system is used for static voltage stability assessment. Loss minimization and maximization of voltage stability margin are taken as the objectives. Generator terminal voltages, reactive power generation of the capacitor banks and tap changing transformer setting are taken as the optimization variables. This paper introduces a new search model Teaching-Learning-Based Optimization (TLBO), it is recently being used as a new, reliable, accurate and robust optimization technique scheme for global optimization over continuous spaces .This paper presents an, improved version of TLBO algorithm, called the improved Teaching-Learning-Based Optimization (ITLBO). This algorithm uses a parameter in TLBO algorithm to increase convergence rate. In order to evaluate the proposed algorithm, it has been tested on IEEE 30 bus system and compared to other algorithms reported those before in literature. Results show that TLBO is more efficient than others for solution of single-objective ORPD problem. |
|
A Hybrid Facility Location Problem Class |
Author : Mohammadbager Safari, Saeid Sadri |
Abstract | Full Text |
Abstract :We introduce a class of facility location problems and its solution. We concern about locating a set of facilities on a two dimensional space. The location of facilities is with respect to a set of dynamic demands known as evidence to the central decision unit. This policy also regards an objective of minimizing a total loss function. RA-DV-FS as which stands for Reactive Agent-Dynamic Voronoi-Diagram Facility Spread is the method's name. After mathematically studying this method in two distinct approaches, we exemplify it on two case studies; are report in a forest and a burglary and crime report in a small city. Afterwards, a narrow study will ponder the time complexity of our solution algorithm on the first method. |
|
Improved Teaching Learning Based Optimization (ITLBO) Algorithm For Solving Optimal Reactive Power Dispatch Problem |
Author : K. Lenin, Dr.B.Ravindranath Reddy,Dr.M.Surya Kalavathi |
Abstract | Full Text |
Abstract :This paper presents an algorithm for solving the multi-objective reactive power dispatch problem in a power system. Modal analysis of the system is used for static voltage stability assessment. Loss minimization and maximization of voltage stability margin are taken as the objectives. Generator terminal voltages, reactive power generation of the capacitor banks and tap changing transformer setting are taken as the optimization variables. This paper introduces a new search model Teaching-Learning-Based Optimization (TLBO), it is recently being used as a new, reliable, accurate and robust optimization technique scheme for global optimization over continuous spaces .This paper presents an, improved version of TLBO algorithm, called the improved Teaching-Learning-Based Optimization (ITLBO). This algorithm uses a parameter in TLBO algorithm to increase convergence rate. In order to evaluate the proposed algorithm, it has been tested on IEEE 30 bus system and compared to other algorithms reported those before in literature. Results show that TLBO is more efficient than others for solution of single-objective ORPD problem. |
|
Designing an Expert System to Diagnose and Propose about Therapy of Leukemia |
Author : Armin Ghasem Azar , Zohreh Mohammad Alizadeh |
Abstract | Full Text |
Abstract : Abstract: Expert systems are designed for non-expert individuals with the aim of providing skills of qualified personnel. These programs simulate the pattern of thinking and the manner of how human operates and causes the operation of expert systems to be close to operations of human or an expert. Variety of expert systems has been yet offered in the field of medical science and in this respect it is one of the leading sciences. Leukemia is very common and serious cancer starts in blood tissue such as the bone marrow. It causes large numbers of abnormal blood cells to be produced and enter the blood. Speed is always effective in diagnosis and treatment of Leukemia and recovery of patients, but sometimes there is no access to specialists for patients and because of this reason designing a system with specialist knowledge, that offers the diagnosis and appropriate treatment to patients, provides the timely treatment of patients. In this paper an expert system has been presented for diagnosis of Leukemia using VP-Expert shell. |
|
A Note on the 3-Sum Problem |
Author : Keivan Borna, Zahra Jalalian |
Abstract | Full Text |
Abstract :The 3-Sum problem for a given set S of integers is subject to find all three-tuples (a, b,c) for which a + b + c = 0. In computational geometry many other problems like motion planning relate to this problem. The complexity of existing algorithms for solving 3-Sum are O(n2) or a quotient of it. The aim of this paper is to provide a linear hash function and present a fast algorithm that finds all suitable three-tuples in one iteration of S. We also improve the performance of our algorithm by using index tables and dividing S into two negative and non-negative parts. |
|
Modeling the Competitive Facility Location Problem in a Symmetric Arena |
Author : Marzieh Eskandari |
Abstract | Full Text |
Abstract :In this paper, we consider the competitive facility location problem as a version of n-round Manhatan-metric Voronoi game with two players, where the distance measure is the Manhattan metric. Players alternate placing points, one at a time, into the playing arena that is a symmetric polygon, until each of them has placed n points. The arena is then subdivided according to the nearest-neighbor rule under the Manhattan distance, and the player whose points control the larger area wins. We study a winning strategy for the second player in a special version of the game. |
|
Hyperbolic Voronoi Diagram: A Fast Method |
Author : Zahra Nilforoushan * , Ali Mohadesm, Amin Gheibi, Sina Khakabi |
Abstract | Full Text |
Abstract : Voronoi diagrams have useful applications in various fields and are one of the most fundamental concepts in computational geometry. Although Voronoi diagrams in the plane have been studied extensively, using different notions of sites and metrics, little is known for other geometric spaces. In this paper, we present a simple method to construct the Voronoi diagram of a set of points in the Poincare hyperbolic disk, which is a 2-dimensional manifold with negative curvature. Our trick is to define and use some well-formed geometric maps which take care of connection between the Euclidean plane and Poincare hyperbolic disk. Finally, we give a brief report of our implementation. |
|
Hyperbolic Voronoi Diagram: A Fast Method |
Author : Zahra Nilforoushan, Ali Mohadesm, Amin Gheibi, Sina Khakabi |
Abstract | Full Text |
Abstract :Voronoi diagrams have useful applications in various fields and are one of the most fundamental concepts in computational geometry. Although Voronoi diagrams in the plane have been studied extensively, using different notions of sites and metrics, little is known for other geometric spaces. In this paper, we present a simple method to construct the Voronoi diagram of a set of points in the Poincare hyperbolic disk, which is a 2-dimensional manifold with negative curvature. Our trick is to define and use some well-formed geometric maps which take care of connection between the Euclidean plane and Poincare hyperbolic disk. Finally, we give a brief report of our implementation. |
|
Designing an Expert System to Diagnose and Propose about Therapy of Leukemia |
Author : Armin Ghasem Azar, Zohreh Mohammad Alizadeh |
Abstract | Full Text |
Abstract : Expert systems are designed for non-expert individuals with the aim of providing skills of qualified personnel. These programs simulate the pattern of thinking and the manner of how human operates and causes the operation of expert systems to be close to operations of human or an expert. Variety of expert systems has been yet offered in the field of medical science and in this respect it is one of the leading sciences. Leukemia is very common and serious cancer starts in blood tissue such as the bone marrow. It causes large numbers of abnormal blood cells to be produced and enter the blood. Speed is always effective in diagnosis and treatment of Leukemia and recovery of patients, but sometimes there is no access to specialists for patients and because of this reason designing a system with specialist knowledge, that offers the diagnosis and appropriate treatment to patients, provides the timely treatment of patients. In this paper an expert system has been presented for diagnosis of Leukemia using VP-Expert shell. |
|